package demo3LinkList;

import demo3LinkList.MyNodeAndMyList.Node;
import demo3LinkList.MyNodeAndMyList.NodeList;
import org.junit.Test;

/**
 * @ClassName $ {NAME}
 * @Description TODO  合并两个有序单链表 默认都是升序
 * 此次复习找到了合并链表的bug；既在判断合并链表的结束条件和当一个链表提前结束的时候怎么链接
 * @Author shenxinyuan
 * @Date $ {DATE} $ {TIME}
 * @Version 1. 0
 **/

public class MergeOrderedLists {


    @Test
    public void test(){

        NodeList list1 = new NodeList();
        list1.addHead(7);
        list1.addHead(4);
        list1.addHead(3);
        list1.addHead(1);
     list1.show();
        NodeList list2 = new NodeList();
        list2.addHead(11);
        list2.addHead(10);
        list2.addHead(8);
        list2.addHead(5);
        list2.addHead(2);
        list2.show();

        NodeList res = list1.merge(list2);
        System.out.println("合并之后的res");res.show();
        System.out.println("合并之后的list1");list1.show();
        System.out.println("合并之后的list2");list2.show();
    }


}
